Detecting approximate periodic patterns
نویسندگان
چکیده
منابع مشابه
Detecting periodic patterns in biological sequences
MOTIVATION The search for repeated patterns in DNA and protein sequences is important in sequence analysis. The rapid increase in available sequences, in particular from large-scale genome sequencing projects, makes it relevant to develop sensitive automatic methods for the identification of repeats. RESULTS A new method for finding periodic patterns in biological sequences is presented. The ...
متن کاملDetecting and Segmenting Periodic Motion
A new algorithm is presented for the detection and segmentation of multiple periodic motions in image sequences A periodicity measure which provides an accurate quantitative measure of sig nal periodicity in the form of temporal harmonic energy ratio is proposed The periodicity tem plates which incorporate the segmented region with the associated periodicity energy distribu tion and motion fund...
متن کاملExtracting Approximate Patterns
In this paper, we define a family of patterns with don’t cares occurring in a text. We call them primitive patterns. The set of primitive patterns forms a basis for all the maximal patterns occurring in the text. The number of primitive patterns is smaller than other known basis. We present an incremental algorithm that computes the primitive patterns occurring at least q times in a text of len...
متن کاملPeriodic Fractal Patterns
We present an algorithm that can create patterns that are locally fractal in nature, but repeat in two independent directions in the Euclidean plane — in other word “wallpaper patterns”. The goal of the algorithm is to randomly place progressively smaller copies of a basic sub-pattern or motif within a fundamental region for one of the 17 wallpaper groups. This is done in such a way as to compl...
متن کاملDetecting periodic patterns in unevenly spaced gene expression time series using Lomb-Scargle periodograms
MOTIVATION Periodic patterns in time series resulting from biological experiments are of great interest. The commonly used Fast Fourier Transform (FFT) algorithm is applicable only when data are evenly spaced and when no values are missing, which is not always the case in high-throughput measurements. The choice of statistic to evaluate the significance of the periodic patterns for unevenly spa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.05.001